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GRAPHICS DATA GENERATING METHOD, GRAPHICS GENERATING 
APPARATUS AND COMPONENTS THEREOF 

CROSS-REFERENCE TO RELATED APPLICATIONS 
5 This application is based upon and claims the benefit of priority from 

the prior Japanese Patent Applications Nbs, 2000-246508, file August 15, 
2000, and 2001-246092, filed August 14, 2001, the entire contents of 
both of which are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 
1 0 Field of the Invention 

The present invention relates to a graphics data generation 
technology for generating graphics of natural objects, for example, 
mountain and coastline using computer graphics, and more specifically, 
to a technique for avoiding unnatural modes when determining the 
15 shapes of the above- described graphics using random numbers. 

Description of the Related Art 
In the field of computer graphics, to express natural objects such as 
mountain and coastline in the most natural possible manner, a shape of 
a graphics object that varies from one place to another may be 
20 determined using random numbers. For example, in a video game, 

when it is desired to express graphics such as a far mountain behind a 
moving character in a more natural manner, shapes of parts of the 
graphics are determined using random numbers. 

An example of a graphic shape determining technique using random 
25 numbers is a fractal technique. The fractal technique is a technique for 
obtaining a CG (computer graphics) image by generating fractal graphics 
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inside an information processing apparatus. 

Conventionally, a fractal graphics is generated by an information 
processing apparatus as follows. 

First, a plurality of shape specific points is determined to specify the 

5 shape of the fractal graphics according to the purpose of software.' For 
example, in the case where a target graphics is a three-dimensional 
graphics, when projected onto an XY plane in an orthogonal coordinate 
system made up of the X-axis, Y-axis and Z-axis, each shape specific 
point is placed at one or a plurality of vertices of a quadrangle. 

1 0 Once a plurality of shape specific points is determined, then 

midpoint division is performed . That is, the X and Y coordinate values at 
a midpoint of each side of a quadrangle when each shape specific point is - 
projected onto the XY plane, and the X and Y coordinate values at a 
midpoint of a line connecting the midpoint of the mutually facing sides of 

15 the quadrangle when projected on the XY plane are calculated. Then, 
the calculated X and Y coordinate values are determined as X and Y 
coordinate values of a new changeable shape specific point. Further, 
random numbers are generated and a Z coordinate value of the new 
shape specific point is determined using the random numbers generated. 

20 Random numbers are values generated according to a random number 
seed and the random number seed becomes an initial value for 
calculation of random numbers, and therefore a random number value is 
determined uniquely according to the random number seed. A random 
number generated immediately before is used as the random number 

25 seed. 

The shape of a three-dimensional graphics is determined from the X, 
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Y and Z coordinate values of the new shape specific point obtained in this 

way and the X, Y and Z coordinate values of a shape specific point placed 

beforehand, and this is used as the data ("graphics data") to be expressed 

on an external display, etc. connected to a computer. 
5 Since the Z coordinate value of the new shape specific point iS 

dependent on random numbers, the graphics expressed by the graphics 

data generated becomes a fractal graphics. 

As described above, a Z coordinate value of a new shape specific 

point is determined using random numbers. However, since a random 
1 0 number generated immediately before is used as a random number seed, 

the conventional art involves problems as shown below. 

For example, suppose a case where there is a fractal graphics in an 

image made up of a plurality of blocks shown on a display whose one 

screen displays only one block of the image and a character appearing in 
15 a video game moves within this image. In this case, when the character 

f 

moves from the currently displayed block to another block, the screen 
shown on the display changes simultaneously with the movement of the 
character. A fractal graphics is generated every time the screen on the 
display is changed, and therefore even if the character arrives at a same 

20 point of a certain block after passing through a plurality of blocks, the 
shape of the graphics may be different depending on the blocks through 
which the character has passed before arriving at that point (originally, 
that shape must be identical no matter through what path the character 
has passed). This is because the conventional art uses a random 

25 number generated just before as is as the seed of the random number, 
which results in a different value depending on the blocks through which 



the character has passed. 

Moreover, when the fractal graphics is expressed across a plurality of 
blocks as shown above, each fractal graphics is generated independently 
when the display of each block is changed. For this reason, succession 
5 of graphics from one block to another on the border of blocks may'not 
take place smoothly. 

Such a problem is not limited to fractal graphics alone but is 
common to all cases where graphics are formed whose shape specific 
points are determined using random numbers. 
1 0 SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a new technology to 
solve the above-described problem. 

In order to solve the above-described problem, the present invention 
provides an improved graphics data generating method, graphics 
15 generating apparatus, semiconductor device, computer program and 
recording medium. 

The graphics data generating method of the present invention is as 
follows. 

A first method is a method executed in an apparatus for generating 
20 graphics data indicating shape features of three-dimensional graphics 
based on X, Y and Z coordinate values, comprising the steps of 
determining X and Y coordinate values of a shape specific point for 
specifying the shape of the three-dimensional graphics, generating a 
random number using the X and Y coordinate values as seeds, 
25 calculating a Z coordinate value of the shape specific point based on the 
generated random number, and generating the graphics data based on 



this Z coordinate value and the X and Y coordinate values of the shape 
specific point. 

Since the Z coordinate value of each shape specific point is uniquely 
determined by the X and Y coordinate values of the individual specific 
5 point, it is possible to obtain a graphics of the same shape no matter 
through what path the three-dimensional graphics is generated. 
Further, for example, in the case of an image made up of a plurality of 
blocks where one screen can display only one block of the image even 
when a three-dimensional graphics exists across a plurality of blocks, 

10 succession of graphics from one block to another on the border of blocks 
takes place smoothly. 

A second method is a method executed in an apparatus for 
generating graphics data indicating shape features of three-dimensional 
graphics based on X, Y and Z coordinate values, comprising the steps of 

♦1 5 setting a shape specific point provisionally among a plurality of shape 

specific points for specifying the shape of the three-dimensional graphics, 
calculatingX and Y coordinate values of the provisional shape specific 
point and generating a random number using the X and Y coordinate 
values as seeds,, calculating a Z coordinate value based on the generated 

20 random number, and using the point including the calculated X, Y and Z 
coordinate values as a new shape specific point and generating the 
graphics data based on the new shape specific point. 

The Z coordinate value of a new shape specific point is uniquely 
determined by the X and Y coordinate values of the new shape specific 

25 point. Since a new shape specific point is calculated from the shape 
specific point and the number of points to determine the shape of the 



graphics is increased in this way, it is possible to obtain a graphics of a 
more finely defined shape. 

In the second method, the X and Y coordinate values of the new 
shape specific point can be obtained from the X and Y coordinate values 
5 of a midpoint between a pair of shape specific points which is the "basis 
thereof. Further, the X and Y coordinate values of the new shape 
specific point can be obtained from the X and Y coordinate values of a 
midpoint of a virtual line connecting a midpoint of a first side of a 
quadrangle formed on a projecting plane when each of two pairs of shape 

1 0 specific points which are the basis thereof is projected onto the XY plane, 
and a midpoint of a second side facing the first side. 

A third method is a method executed in an apparatus for generating 
graphics data indicating shape features of two-dimensional graphics 
based on X and Y coordinate values, comprising the steps of provisionally 

1 5 setting a shape specific point between a pair of neighboring shape specific 
points when a plurality of shape specific points for specifying the shape of 
the two~dimensk>hal graphics is projected on the X-axis, generating a 
random number using the X coordinate value of this provisional shape 
specific point as a seed of random numbers, calculating the Y coordinate 

20 value based on the generated random number, and using the point 
including the calculated X and Y coordinate values as a new shape 
specific point and generating the graphics data based on this new shape 
specific point. 

The Y coordinate value of a new shape specific point is uniquely 
25 determined by the X coordinate value of the new shape specific point. 
Therefore, it is always possible to obtain a graphics of almost the same 



shape no matter in what order the graphics are generated. Further, for 
example, in the case of an image made up of a plurality of blocks where 
one screen can display only one block of the image even when a 
two-dimensional graphics exists across a plurality of blocks, succession 
5 of two-dimensional graphics from one block to another on the bor9er of 
blocks takes place smoothly. 

A graphics generating apparatus of the present invention is an 
apparatus for generating two-dimensional or three-dimensional graphics 
whose shape features are specified by positions of a plurality of shape 

10 specific points, comprising a random number generator for generating a 
random number whose value is determined according to a seed entered 
and a determinator for determining positions of the plurality of shape 
specific points. The position of at least one of the plurality of shape 
specific points is expressed by default coordinate values and variable 

1 5 coordinate values. The determinator instructs the random number 
generator to generate a random number using the default coordinate 
values at any one of the shape specific points as the seed and determines 
the position of at least one shape specific point by calculating the variable 
coordinate values based on the random number, 

20 The "default coordinate value" refers to a coordinate value that is 

necessarily determined when the position of a graphics is determined and 
the "variable coordinate value*" refers to a coordinate value that is variable 
at random. 

When there is a plurality of the default coordinate values, the 
25 determinator may also be configured to generate the random number 

using random number generating functions differing from one coordinate 
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value to another. 

In the case where the above -described graphics is a 
three-dimensional graphics based on the X, Y and Z coordinate values, 
the above-described default coordinate values are the X and Y coordinate 
values of one of the above-described plurality of shape specific points, 
and the above- described variable coordinate value is the Z coordinate 
value of any one of said shape specific points. Furthermore, in the case 
where the above-described graphics is a two-dimensional graphics based 
on the X and Y coordinate values, the above-described default coordinate 
value is the X coordinate value of any one of said plurality of shape 
specific points, and the above- described variable coordinate value is the Y 
coordinate value of one of said shape specific points. 

The graphics generating apparatus according to the present 
invention further comprises a storage unit for storing X, Y and Z 
coordinate values of at least two of the plurality of shape specific points 
and a shape specific point generator for specifying the positions of shape 
specific jxrints based on the X, Y and Z coordinate values of a pair of 
shape specific points read from this storage unit and generating a, 
midpoint of a virtual line connecting between the specified shape specific 
points as a new shape specific point. 

In such a graphics generating apparatus, the de terminator instructs 
the random number generator to generate a random number using the X 
and Y coordinate values of the new shape specific point as the seed and 
determines the position of the new shape specific point by calculating the 
Z coordinate value of the new shape specific point based on the random 
number. 



The graphics generating apparatus of the present invention further 
comprises a storage unit for storing X, Y and Z coordinate values of at 
least some of the plurality of shape specific points and a shape specific 
point generator for generating a midpoint of a virtual line connecting 
5 between a midpoint of a first side of a quadrangle formed on a projecting 
plane when each of two pairs of shape specific points read from this 
J storage unit is projected onto the XY plane, and a midpoint of a second 

;Sr| side facing the first side as a new shape specific point. 

In such a graphics generating apparatus, the determinator instructs 
| 1 0 the random number generator to generate a random number using the X 
s and Y coordinate values of the new shape specific point as the seed and 

gi determines the position of the new shape specific point by calculating the 

j;: Z coordinate value of the new shape specific point based on the random 

T! number. 

WW: 

15 A semiconductor device of the present invention is incorporated in 

an apparatus provided with a random number generator for generating a 
random number whose value is determined according to a seed entered, 
for generating two-dimensional or three-dimensional graphics whose 
shape features are specified according to the positions of a plurality of 

20 shape specific points in coordination with this apparatus. The position 
of at least one of the plurality of shape specific points is expressed by 
default coordinate values and variable coordinate values. The 
semiconductor device further comprises means for instructing the 
random number generator to generate a random number using the 

25 default coordinate values at any one of the shape specific points as the 
seed and determining the position of the one shape specific point by 
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calculating the variable coordinate value based on the random number. 

A computer program of the present invention is a computer program 
for rendering a computer to serve as a graphics generating apparatus for 
generating two-dimensional or three-dimensional graphics whose shape 
features are specified according to the positions of a plurality of sliape 
specific points. The graphics generating apparatus comprises a random 
number generator for generating a random number whose value is 
determined according to a seed entered and a determinator for 
determining positions of the plurality of shape specific points. The 
position of at least one of the plurality of shape specific points is 
expressed by default coordinate values and variable coordinate values* 
The determinator instructs the random number generator to generate a 
random number using the default coordinate values at any one of the 
shape specific points as the seed and determines the position of the 
shape specific point by calculating the variable coordinate values based 
on the random number, 

BRIEF DESCRIPTION OF THE DRAWINGS 

These objects and other objects and advantages of the present 
invention will become more apparent upon reading of the following 
detailed description and the accompanying drawings in which: 

FIG. 1 is an internal block diagram of an information processing 
apparatus to which the present invention is applied; 

FIG. 2 is a functional block diagram of a graphics generating 
apparatus according to this embodiment; 

FIG. 3 is a flow chart showing a procedure for generating graphics 
data according to this embodiment; 
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FIG. 4 is a schematic diagram showing an image of a 
three-dimensional fractal graphics; 

FIG. 5 is a schematic diagram showing an image of a 
three-dimensional fractal graphics to be segmented; 
5 FIG. 6 is a schematic diagram showing an image of a 

three-dimensional fractal graphics to be segmented more finely; 

FIG. 7 is a schematic diagram showing effects of this embodiment in 
relation to the object of the present invention; 

FIG. 8 is a schematic diagram showing an example of a 
10 two-dimensional graphics; and 

FIG. 9 is a schematic diagram showing an image of a 
two-dimensional graphics to be segmented. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

An embodiment of the present invention will be specifically described 
1 5 with reference to the drawings accompanying herewith, 
information processing apparatus> 

FIG. 1 is an internal block diagram of an information processing 
apparatus to which the present invention is applied. 

This information processing apparatus 1 comprises a CPU 10, a 
20 main memory 1 1 made up of a RAM, a DMAC (direct memory access 

controller) 12, an MPEG (Moving Picture Experts Group) decoder (MDEC) 
13, a media drive 14 for mounting a medium 15 such as a CD-ROM or 
DVD-ROM, an input unit 16, a communication controller (ATM) 17 for 
transmitting/ receiving information with an external device via a network, 
25 a ROM 18 for storing a program such as BIOS, an auxiliary storage unit 
20 such as a hard disk, a sound processing unit (SPU) 21 for reading 
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sound data stored in a sound memory 22 and outputting as audio output, 
and a graphic processing unit (hereinafter referred to as "GPU") 31 having 
a frame memory 32. These are connected via a bus B. 

The GPU 3 1 is connected with a CRTC (CRT controller) 33 for 
5 generating a video output signal. This video output signal is generated 
in compliance with standards of NTSC and PAL, etc., and output from the 
CRTC to a display (not shown). 

The CPU 10 is a semiconductor device that reads a start program 
from the auxiliary storage unit 20 at the startup of the information 

1 0 processing apparatus 1 , executes the start program and operates an 

operating system. The CPU 10 also has the functions of controlling the 
media drive 14, reading an application program or data from the medium 
15 mounted in this media drive 14 and storing this in the main memory 
11. The CPU 10 further has the functions of applying geometry 

15 processing (coordinate value calculation processing) to various data read 
from the medium 15 and auxiliary storage unit 20, for example, 
three-dimensional object data (coordinate values of vertices of a polygon, 
etc.) made up of a pfurairty of basic graphics (polygons) and generating a 
display list containing geometry-processed polygon definition information 

20 (specifications of shape of polygon used, its formation position, type, 
color or texture, etc. of components of the polygon). 

The GPU 3 1 is a semiconductor device that has the functions of 
storing drawing context (type, color or texture, etc. of components of 
polygon for drawing), carrying out rendering processing (drawing 

25 processing) by reading necessary drawing context according to the 

display list notified from the CPU 10 and drawing polygons in the frame 
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memory 32. The frame memory 32 can also use this as a texture 
memory. Thus, a pixel image in the frame memory can be pasted as 
texture to a polygon to be drawn. 

The SPU 21 is a semiconductor device that synthesizes sound data 
5 read from the sound memory 22 into an audio output signal. TheT)MAC 
12 is a semiconductor device that carries out DMA transfer control over 
the circuits connected to the bus B. The MDEC 13 is a semiconductor 
device that operates in parallel with the CPU 10 and has the function of 
expanding data compressed in MPEG (Moving Picture Experts Group) or 

1 0 JPEG (Joint Photographic Experts Group) systems, etc. 

The input unit 16 is provided with a connection terminal 19 through 
which an input signal from an operation unit 23 is input. The operation 
unit 23 is provided with a plurality of operation buttons and allows the 
operator to reshape graphics shown on the display to more complicated 

1 5 and natural shape or confirm the content of the displayed graphics using 
jhesejoperation buttons in a variety of ways, 
< Configuration of graphics generating apparatus^ 

A configuration example when the above-described information 
processing apparatus 1 is operated as the graphics generating apparatus 

20 of the present invention will be explained. 

The graphics generating apparatus is implemented by the CPU 10 
and GPU 3 1 of the information processing apparatus 1 loading and 
executing predetermined computer programs recorded in the auxiliary 
storage unit 20, ROM 18, or other recording medium such as medium 15. 

25 Here, as in the case of the conventional art, an example will be explained 
where midpoint division is applied to midpoints between shape specific 



points, graphics data is generated using random numbers and the image 
drawn based on this graphics data is displayed on the display. 

FIG. 2 is a functional block diagram of the information processing 
apparatus 1 when the information processing apparatus operates as the 
5 graphics generating apparatus. In this embodiment, the CPU 10 and 
computer program form functional blocks (modules) such as a main 
controller 100, an input controller 102, a midpoint divider 103, a random 
number generator 104, a coordinate determinator 105 and a graphics 
data generator 106 inside the CPU 10, and form a shape specific point 

10 storage 10 1 in a memory area (not shown) in the CPU 10, 

Furthermore, the CPU 10 and computer program form a functional 
block (module) of the graphics control unit 311 in the GPU 31. 

Then, the CPU 10 and computer program derive a new shape specific 
point from the coordinate values of a shape specific point (a point to 

1 5 specify the shape of a graphics, the same will apply hereinafter) stored in 
the shape specific point storage 101 and generate graphics data 
including the specification of information (drawing context) necessary for 
the coordinate values of this new shape-specific point.and drawing of 
graphics. The coordinate values refer to coordinate values in a 

20 three-dimensional orthogonal coordinate system made up of the X-axis, 
Y-axis and Z-axis (each referred to as X coordinate value, Y coordinate 
value and Z coordinate value). In relation to the above- described 
explanation on the information processing apparatus 1, a vertex of a 
polygon corresponds to a "shape specific point" and the display list 

25 corresponds to "graphics data*. 

The main controller 100 carries out data exchange between the 
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functional blocks related to the generation of graphics data, transmission 
of the graphics data generated to the GPU 3 1 and storage and reading of 
coordinate values of each shape specific point into the shape specific 
point storage 101. 

5 The shape specific point storage 101 stores coordinate values'of a 

plurality of shape specific points. There are various modes of storing 
coordinate values of shape specific points. 

For example, it may be arranged that only default X and Y coordinate 
values are stored as coordinate values of shape specific points stored by 

1 0 default and when a Z coordinate value of each shape specific point which 
is a variable coordinate value is calculated through coordinate 
determination processing which will be described later, the Z coordinate 
value is stored for each shape specific point in a freely updatable manner 
or it may also be arranged that X, Y and Z coordinate values of several 

15 shape specific points which become the basis for creating new shape 
specific points are stored as default coordinate values and every time a 
new„ shape specific point is generated, the X, Y and Z coordinate values of 
the new shape specific point are stored as the default coordinate values 
for when the next graphics is formed additionally. When only X and Y 

20 coordinate values are stored, these may also be listed in a table in a 
graphic map format. 

It may be arranged that default coordinate values of shape specific 
points are set by the operator arbitrarily, or automatically determined 
according to the type of data or application accompanying the 

25 above-described computer program. 

In this embodiment, suppose X, Y and Z coordinate values of several 
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basic shape specific points are stored in the shape specific point storage 
101 and when graphics data is generated, these shape specific points are 
read one after another, new shape specific points are generated and their 
X, Y and Z coordinate values are stored one after another. 
5 The input control unit 102 performs control for storing coordinate 

values in the shape specific point storage 101 for every shape specific 
point, receiving instructions from an external device, for example, 
instructions from the operation unit 23, incorporating coordinate values 
of necessary shape specific points from the shape specific point storage 

10 101 according to these external instructions and sending them to the 
midpoint divider 103 and graphics data generator 106, etc. 

The midpoint divider 103 performs midpoint division to segment 
graphics according to external instructions and calculates coordinate 
values of a midpoint between shape specific points from coordinate 

1 5 values of a plurality of shape specific points of a target graphics and 

further calculates coordinate values of a midpoint between the midpoints 
as required. 

The random number generator 104 generates random numbers used 
to determine a Z coordinate value for every shape specific point (including 
20 a midpoint). X and Y coordinate values of the shape specific point (or 
midpoint) are used as the seed of random numbers. Random numbers 
are generated within a predetermined numerical range. The 
predetermined numerical range refers to, for example, a range of ± CT /2n 
(n: 1,2, ■*■) using a standard deviation aofZ coordinate values of all 
25 shape specific points stored in the shape specific point storage 101. 

The coordinate determinator 105 performs processing to finally 
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determine coordinate values of a new shape specific point using the 
coordinate values of the midpoint determined by the midpoint divider 103 
and a random number generated by the random number generator 104. 
The graphics data generator 106 determines the shape of a graphics 
5 to be drawn based on the coordinate values of the shape specific points 
stored beforehand in the shape specific point storage 101 and newly 
created shape specific point and generates graphics data of the shape of 
this graphics. 

The drawing controller 311 draws a graphics in the frame memory 32 

1 0 when the graphics data generated as shown above is entered. This is 
done by, for example, drawing a triangle or quadrangle specified by a 
plurality of shape specific points with a polygon. The data drawn in the 
frame memory 32 is sent to the display as a video output signal. 
<Operation of graphics generating apparatus> 

15 Then, an operation of the graphics generating apparatus will be 

explained more specifically. Here, an example will be explained where a 
three- - dimensional fractal graphics is created according to instructions 

from the~operation unit^which-is «n example of external-instruction and 

this is shown on the display. 

20 FIG. 3 is a flow chart showing the procedure for generating graphics 

data in this case. 

When an instruction (for graphics drawing) is input from the 
operation unit 23, the main controller 100 checks whether the shape 
specific points about the target graphics are already stored or not (step 

25 S 1 0 1 : Yes, S 1 02). If the shape specific points are not stored, the X and Y 
coordinate values of the shape specific points to specify the shape of the 
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specified graphics are calculated (step S103) and a random number is 
generated using these X and Y coordinate values as a seed by the random 
number generator 104 (step SI 04). Then, based on the random number, 
the Z coordinate values of the shape specific points are calculated (step 
5 S105). 

On the other hand, if the shape specific points are stored, the X, Y 
and Z coordinate values of all shape specific points are read from the 
shape specific point storage 101* 

When all shape specific points are determined in the 
10 above-described procedure, the graphics data generator 106 generates 

graphics data including coordinate values of the respective shape specific 
points and stores this graphics data in a work memory in the CPU 10 
(SI 07). 

FIG. 4 shows an image of the three-dimensional fractal graphics 
15 drawn with such graphics data. In the figure, the points expressed with 
are shape specific points PO to P3 and, when projected onto the XY 
plane in the orthogonal coordinate system, these points are each placed 

at vertices of a quadrangle formed on_the projecting plane., 

The X, Y and Z coordinate values of the respective shape specific 
20 points are expressed as follows; 
P0 - (XP0, YP0, ZP0) 
PI «(XP1, YP1,ZP1) 
P2 - (XP2, YP2, ZP2) 
P3 = (XP3, YP3, ZP3) 
25 When an instruction for segmenting the graphics is input, the 

midpoint divider 103 carries out midpoint division processing on the 
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shape specific points PO to P3. More specifically, when the shape 
specific points PO to P3 are projected onto the XY plane, the X, Y and Z 
coordinate values of the midpoints QO to Q3 of the sides of the 
quadrangle and the X, Y and Z coordinate values of a midpoint Q4 of a 
5 virtual line connecting between the midpoints of the mutually facing 
sides of this quadrangle are calculated (step S108: Yes, S 109). These 
midpoints QO to Q4 are expressed with in FIG. 4. 

The X, Y and Z coordinate values of the midpoint QO are expressed as 
follows: 

10 XQO = (XP0+XPl)/2 

YQO = (YP0+YPl)/2 
ZQO = (ZP0+ZPl)/2 

The X, Y and Z coordinate values of the midpoints Ql, Q2 and Q3 are 
also calculated in the same way. The X, Y and Z coordinate values of the 
15 midpoint Q4 are expressed as follows: 
XQ4 = (XP0+XP1+ XP2+XP3)/4 
YQ4 = (YP0+YP1+ YP2+YP3)/4 

Z q 4 « (ZP0+ZP1+ ZP2+ZP3)/4 

Of the calculated X, Y and Z coordinate values of the midpoints QO to 
20 Q4, the X and Y coordinate values are sent to the random number 
generator 104. 

The random number generator 104 generates the respective X and Y 
coordinate values of the midpoints of QO to Q4 as the seeds of random 
numbers (step SI 10). 
25 There may be various techniques as to how to generate random 

numbers. This embodiment illustrates two types of mode. 
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A first mode is a mode in which a random number is generated only 
once. The Random number in this mode is expressed as follows when, 
for example, the X and Y coordinate values of QO are assumed to be the 
seed: 

5 seed_random (f(XQ0, YQO)) random (1) 

"seed_random (f(XQ0, YQO))" indicates that the X and Y coordinate 
values of the midpoint QO are set in the random number generator 104 as 
the seed of random numbers. The function f is, for example, *f (X, Y) - 
X*10000+Y w . "random (1)" means a random number generated by 
10 "seed„random (f(XQ0, YQ0)) w . (1) indicates that the numerical range of 
random numbers is the range of 1 a* where a is a standard deviation of 
the aforementioned Z coordinate value. 

Random numbers are calculated for each of the midpoints QO to Q4. 
The seeds of random numbers for Ql to Q4 are expressed as follows: 
1 5 seed_random (f (XQ 1 , YQ 1)) 
seed_random (f (XQ2, YQ2)) 
seed_randbm (f (XQ3 , YQ3)) 
seed_raridom (f (XQ4, YQ4)) 

The value of random number (random (1)) is uniquely determined by 
20 *seed_random (f (X, Y)) w which is the seed- a seed_random (f (X, Y))* is a 
function dependent on the X and Y coordinate values and this value is 
uniquely determined once the X and Y coordinate values are determined. 
Thus, random number (random (1)) is a value only dependent on the X 
and Y coordinate values and this value is uniquely determined once the X 
25 and Y coordinate values are determined. 

A second mode of generating random numbers is a mode in which 
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two types of mutually different random number generating functions for 
the X and Y coordinate values are generated, that is, different random 
numbers are generated even if a same seed is input. 

As in the case of the first mode, random numbers are expressed as 
5 follows when the X and Y coordinate values of QO are assumed to be the 
seed: 

f(seed_random_l (XQO), seed_random_2(YQ0)) random A(l) 
"seed_random_l" and *seed_random_2 B are both random generating 
functions and "random A(l)" means a random number generated by 
1 0 "f(seed_random_l (XQO), seed_random_2{YQ0))*\ In this mode, if (XQO, 
YQO) is determined, the respective random number generating functions 
calculate the respective predetermined values and the output from the 
random generator 104 is also determined uniquely. 

The firs mode has an advantage that random number only needs to 
15 be generated once. For example, in the case of a function such as f(X, Y) 
■ X*10000+Y, crests and troughs to be expressed are aligned linearly and 
perio^icallyaridTt 'may Took unnatural when viewed in a wide range. On 
the other hand, the second mode generates random numbers for the X 
and Y coordinate values from the seed using two types of random number 
20 generating functions which are not related to each other, which prevents 
the above-described pattern from being generated, avoiding 
unnaturalness reliably. 

The random number functions in the second mode are not always 

limited to the two types above. 
25 Then, the coordinate determinator 105 determines the X, Y and Z 

coordinate values of new shape specific points P4 to P8 from the X, Y and 
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Z coordinate values of the midpoints QO to Q4 obtained by midpoint 
division and the random numbers generated by random number 
generator 104 (step Sill) and the graphics data generator 106 updates 
the previously generated graphics data (step SI 12). 
5 For the X and Y coordinate values of the shape specific points" P4 to 

P8, the X and Y coordinate values of the midpoints QO to Q4 can be used. 

When random numbers are generated in the first mode, these X and 
Y coordinate values are expressed as follows: 

(XP0+XPl)/2 
(YP0+YPl)/2 
(XPl+XP2)/2 
(YP1+YP2J/2 
(XP2+XP3)/2 
(YP2+YP3J/2 
(XP3+XP0)/2 
(YP3+YP0)/2 
(XP0+XP1+ XP2+XP3)/4 
(YPO+YP 1 +YP2+YP3) / 4 
The Z coordinate values of the shape specific points P4 to P8 are 
20 calculated from the Z coordinate values of the midpoints QO to Q4 and 



random numbers as follows: 






Z coordinate value of P4: 


ZP4 = 


(ZP0+ZPl)/2 + random (1) 


Z coordinate value of P5: 


ZP5 - 


(ZPl+ZP2)/2 + random (1) 


Z coordinate value of P6: 


ZP6 - 


(ZP2+ZP3)/2 + random (1) 


Z coordinate value of P7: 


ZP7 - 


(ZP3+ZP0)/2 + random (1) 


Z coordinate value of P8: 


ZP8 = 


(ZP0+ZPl+ZP2+ZP3)/4 + random 



X coordinate value of P4: XP4 = 

t 1 0 Y coordinate value of P4: YP4 = 

X coordinate value of P5: XP5 = 

Y coordinate value of P5: YP5 = 
X coordinate value of P6: XP6 = 

Y coordinate value of P6: YP6 = 
15 X coordinate value of P7: XP7 - 

Y coordinate value of P7: YP7 = 
X coordinate value of P8: XP8 = 

Y coordinate value of P8: YP8 - 
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(1) 

On the other hand, when random numbers are generated in the 
second mode, the Z coordinate values at the shape specific points P4 to 
P8 are expressed as follows; 
5 Z coordinate value of P4: ZP4 - (ZP0+ZPl)/2 + random A (if 

Z coordinate value of P5: ZP5 = (ZPl+ZP2)/2 + random A (1) 
Z coordinate value of P6: ZP6 = (ZP2+ZP3)/2 + random A (1) 
Z coordinate value of P7: ZP7 - (ZP3+ZP0)/2 + random A (1) 
Z coordinate value of P8: ZP8 = (ZP0+ZPl+ZP2+ZP3)/4 + random A 

'10 (1) 

FIG. 5 shows an image diagram of the three-dimensional fractal 
graphics specified by the new shape specific points P4 to P8 generated in 
this way and the initial shape specific points PO to P3. The new shape 
specific points P4 to P8 are expressed with in FIG. 5. 

15 When the graphics as shown in FIG. 5 is further segmented, the 

processing in and after step SI 09 is carried out again (step SI 13: No). 
Whether segmentation^hould be carried out or not is judged based on, 
for example, whether a further segmentation instruction from the 
operation apparatus 23 has been accepted or not or whether a 

20 confirmation instruction has been accepted or not. 

In any case where segmentation is carried out, the previously 
calculated X, Y and Z coordinate values of the shape specific points P4 to 
P8 are stored in the shape specific point storage 101 and treated in the 
same way as the aforementioned shape specific points PO to P3. That is, 

25 the shape specific points PO to P8 are treated in the same way as the 

shape specific points PO to P3 and the processing at step S103 is carried 
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out by the midpoint divider 103. 

Further segmentation may also be carried out for all quadrangle 
sections specified by all the shape specific points P0 to P3 or only for 
some quadrangle sections. 
5 The following is an example of segmentation of some quadrangle 

sections, that is, segmentation of the quadrangle section specified by the 
shape specific points P0, P4, P8 and P7 in FIG. 5. 

First, the X, Y and Z coordinate values of midpoints R0 to R3 of the 
sides of the quadrangle formed by the shape specific points P0, P4, P8 
1 0 and P7 when projected onto the XY plane, and a midpoint R4 of a virtual 
line connecting the midpoints of the mutually facing sides of the 
quadrangle are calculated from the X, Y and Z coordinate values of the 
shape specific points P0, P4, P8 and P7. These midpoints R0 to R4 are 
expressed with in FIG. 5. 
15 The X coordinate value XRO, Y coordinate value YRO and Z 

coordinate value ZRO of the midpoint R0 are calculated as follows: 

XRO = (XP0+XP4)/2 

YRO - (YP0+YP4) / 2 

ZRO = (ZP0+ZP4)/2 

20 The X, Y and Z coordinate values of the midpoints Rl , R2 and R3 are 

also calculated using the same procedure. By the way, the X coordinate 
value XR4, Y coordinate value YR4 and Z coordinate value ZR4 of the 
midpoint R4 are calculated as follows: 
XR4 = (XP0+XP4+XP8+XP7)/ 4 
25 YR4 - (YP0+YP4 +YP8+YP7) / 4 

ZR4 = (ZP0+ZP4+ZP8+ZP7)/4 
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Of these values, the X and Y coordinate values are sent to the 
random number generator 104. 

The random number generator 104 generates random numbers 
again. For the seeds of random numbers, the X and Y coordinate values 
5 of the respective midpoints R0 to R4 are used. For example, the seed of 
random numbers by the midpoint R0 is "seed_random (f (XRO, YR0)) r . 
Furthermore, the numerical range in which random numbers are 
generated is assumed to be different from the aforementioned range. 
For example, the range is assumed to be 1/2 of the standard deviation cr 

1 0 of the aforementioned Z coordinate value. The random number 
generated in this way is described as "random (1/2)*. 

The coordinate determinator 105 determines the X, Y and Z 
coordinate values of a new shape specific point from the coordinate 
values of the midpoints R0 to R4 obtained by midpoint division and 

1 5 random numbers generated by the random number generator 104. This 
processing is carried out in the same way as the aforementioned 
processing. In this way, ihT^IQ. 6,-the X, Y and Z coordinate values of 
new shape specific points P9, PA, PB, PC and PD expressed with "A" are 
determined and the graphics data is updated again. Furthermore, the X, 

20 Y and Z coordinate values of the shape specific points P9, PA, PB, PC and 
PD are stored in the specific point storage 101. 

In the case where the quadrangle section specified by the shape 
specific points P4, PI, P5 and P8, the quadrangle section specified by the 
shape specific points P8, P5, P2 and P6 and the quadrangle section 

25 specified by the shape specific points P7, P8, P6 and P3 are segmented, 
the X, Y and Z coordinate values can also be calculated using the same 
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procedure . 

When proceeding with segmentation, every time segmentation is 
repeated, the numerical range in which the random number generator 
104 generates random numbers is narrowed by 1/2. The 
5 three-dimensional fractal graphics obtained in this way becomes a more 
natural graphics. 

In the case where it is judged at step S108 that the shape is not 
segmented (step S109: No) or segmentation is finished (step SI 13: Yes), 
the graphics data stored in the work memory is sent to the drawing 
1 0 controller 3 1 1 of the GPU 3 1 and the graphics data generation processing 
is finished. 

The drawing controller 311 carries out processing of drawing into the 
frame memory 32 based on this graphics data. The data drawn is sent 
to the display via the CRTC 33. Thus, a three-dimensional fractal 

15 graphics is shown on the display. 

Thus, in this embodiment, the X and Y coordinate values of a shape 
specific point are used as the seed of random numbers to generate 
random numbers and the Z coordinate value of the relevant shape 
specific point is calculated using these random numbers, and therefore 

20 the Z coordinate value depends on the X and Y coordinate values and the 
value is uniquely determined by the X and Y coordinate values. 
Therefore, no matter how many times the three-dimensional fractal 
graphics formed including the shape specific point is drawn or even if the 
three-dimensional fractal graphics are drawn after other 

25 three-dimensional fractal graphics are drawn, it is possible to always 
obtain the graphics of almost the same shape. 
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This will be further explained in relation to the conventional 
problems. 

FIG. 7 assumes that there are three-dimensional fractal graphics in 
an image made up of four blocks A to D shown on the display which can 
5 show only one block per one screen and a character M who appears in a 
game moves around across blocks in this image. 

When the character M moves to a neighboring block, the image 
shown is changed and the three-dimensional fractal graphics is also 
newly created every time. 
1 0 The height (Z coordinate value) of an individual shape specific point 

to specify a three-dimensional fractal graphics is determined using 
random numbers, and the conventional art uses random numbers 
generated when the height of the immediately preceding shape specific 
point is determined as the seed of random numbers. For this reason, 
1 5 when one block is changed to another, the connection sections al 

between the neighboring three-dimensional fractal graphics do not match, 
resulting in an unnatural display mode. 

Moreover, when the character M arrives at a target point a2 through 
a first route Rl of block A->block D— block C->block B and when the 
20 character M arrives at the target point a2 via a second route R2 of block A 
—block B, there may be a difference in the height of the target point a2, 
resulting in an unnatural display mode in this case, too. 

The graphics generating apparatus of this embodiment has a 
three-dimensional fractal graphics in such an image made up of a 
25 plurality of blocks in this way, and even if one block is changed to another, 
the Z coordinate value of an individual shape specific point is determined 



28 



using random numbers uniquely determined by the X and Y coordinate 
values of the shape specific point, and therefore the connection sections 
al of the three-dimensional fractal graphics do not mismatch on the 
border of the respective blocks and even if the character M arrives at the 
target point a2 of block B from block A through a different route, there is 
no more difference in the height of the target point a2. 

This embodiment shows an example where X, Y and Z coordinate 
values of a midpoint are calculated by applying midpoint division to each 
shape specific point, random numbers are generated using the X and Y 
coordinate values as the seed, the Z coordinate value of the midpoint is 
determined based on the random numbers and the midpoint whose X, Y 
and Z coordinate values are determined is used as a new shape specific 
point. However, generation of new shape specific points need not always 
depend on midpoints, but any points between shape specific points can 
also be used for that purpose. Furthermore, regarding a midpoint or 
any point, only X and Y coordinate values may be calculated and these 
may be used as the seeds^f -random numbers. 

- Moreover, this embodiment takes a three-dimensional fractal 
graphics as an example because this embodiment assumes it as a 
precondition that graphics are drawn by computer graphics, but the 
technique of the present invention is also applicable to three-dimensional 
graphics other than fractal graphics in the same way. 
Modifications > 

The present invention is also applicable to two-dimensional graphics 
in the same way. Such an embodiment will be explained below. 

As the graphics generator, the one with the function shown in FIG. 2 
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formed by allowing the information processing apparatus 1 shown in FIG. 
1 to load a computer program can be used as is. 

Here, an example where a two-dimensional graphics specified by five 
shape specific points P20 to P24 shown in FIG. 8 is segmented will be 
5 explained. The graphics data generating procedure in this case is as 
follows. 

First, the X and Y coordinate values of the five shape specific points 
P2(Mo P24 are loaded from the shape specific point storage 101, and the 
X and Y coordinate values of a midpoint between the neighboring shape 

1 0 specific points when these shape specific points P20 to P24 are projected 
on the X-axis are calculated by the midpoint divider 103. 

Then, using the calculated X coordinate value of the midpoint as the 
seed of random numbers, random numbers are generated by the random 
number generator 104 and the Y coordinate value of the midpoint is 

1 5 confirmed by these random numbers generated. The point determined 
by this confirmed Y coordinate value and the X coordinate value which 
becomes the seed of the random numbers when the random numbers are 
generated is used as a new shape specific point, and graphics data of a 
two-dimensional graphics is generated including the coordinate values of 

20 all these shape specific points. 

P25 to P28 in FIG. 9 are the new shape specific points obtained by 
segmentation. By generating new shape specific points P25 to P28 in 
this way, it is possible to generate graphics data of a two-dimensional 
graphics, of a more natural shape and with improved reproducibility. 

25 On the other hand, with respect to shape specific points, it is 

possible to load only an X coordinate value instead of loading both X and 
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Y coordinate values or calculate the X coordinate value and use this as 
the seed of random numbers, which is a case similar to the case with 
three-dimensional graphics. Furthermore, it is also possible not always 
depend on midpoints but to use the X coordinate value of an arbitrary 
5 point between existing shape specific points as the seed of random 

numbers, calculate the Y coordinate value of the relevant point and use 
the point whose X and Y coordinate values are determined in this way as 

a new shape specific point. 

This embodiment describes the procedure for segmenting 

10 two-dimensional or three-dimensional graphics using instructions from 
the operation unit 23 as external instructions, but it is also possible to 
use instructions from the computer program as external instructions. 
Furthermore, whether or not to segment graphics can be determined 
automatically according to the resolution (scale) when the graphics is 

1 5 shown on the display. In this case, it is desirable to prepare a table to 
define the degree of detail (what level of segmentation required on what 
scale) with respect to the resolution in the CPU 10 separately as this will 
speed up processing for generating graphics data. 

Moreover, the functional blocks forming the core of the 

* 

20 aforementioned graphics generating apparatus can also be implemented 
by installing the computer program recorded in the recording medium 
according to the present invention in a household general-purpose 
computer unit, etc. and allowing the CPU of the general-purpose 
computer unit to load and execute the computer program. 

25 As shown above, when the positions of some of a plurality of shape 

specific points are expressed by default coordinate values and variable 
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coordinate values, the present invention determines the positions of the 
relevant shape specific points by generating random numbers using a 
default coordinate value at any one of shape specific points as a seed and 
calculating variable coordinate values based on these random numbers, 
5 and can thereby determine the variable coordinate values only depending 
on the default coordinate value and avoid unnatural factors when 
graphics shapes are determined using random numbers. 

Various embodiments and changes may be made thereunto without 
departing from the broad spirit and scope of the invention. The 

1 0 above-described embodiment intended to illustrate the present invention, 
not to limit the scope of the present invention. The scope of the present 
invention is shown by the attached claims rather than the embodiment. 
Various modifications made within the meaning of an equivalent of the 
claims of the invention and within the claims are to be regarded to be in 

15 the scope of the present invention. 



